پشتیبانی از پوشش و اتصال برای ردیابی تعقیب و گریز در شبکه های حس گر - عمل گر بی سیم

پوشش و اتصال از معیارهای مهم پشتیبانی از کیفیت سرویس در شبکه های حس گر-عمل گر بی سیم هستند که پشتیبانی از آن ها با توجه به نوع کاربرد متفاوت خواهد بود. در کاربرد تعقیب و گریز پشتیبانی از پوشش و اتصال برای کشف و ردیابی هدف از اهمیت بالایی برخوردار است. الگوریتم های مسیریابی در شبکه های حس گر سعی می کنند با توزیع بار در بین همه حس گرها، از ایجاد نقاط برشی و چند بخشی شدن شبکه جلوگیری کنند. شرایط محیط و یا توزیع محل بروز رویدادها در کاربرد مورد نظر ممکن است باعث مصرف بیشتر انرژی در بخش هایی از شبکه و چند بخشی شدن آن شود. برای حفظ کیفیت سرویس دهی باید از بخش شدن شبکه جلوگیری کرد. گره های برشی، گره هایی هستند که از کار افتادن آن ها باعث چند بخشی شدن شبکه می شود. به همین منظور ابتدا باید گره های برشی را در شبکه شناسایی کرد. یکی از راه های پیداکردن گره های برشی استفاده از جستجوی اول عمق است که در آن هر گره باید توپولوژی کامل شبکه را داشته باشد. در این پایان نامه گره های برشی با استفاده از یک الگوریتم توزیع شده شناسایی می شوند. در این پایان نامه برای پشتیبانی از معیارهای کیفیت سرویس مطرح شده، از عمل گرها استفاده شده است. فرض بر این است که عمل گرها همگن بوده و هر عمل گر از مکان فیزیکی عمل گرهای دیگر شبکه مطلع است. با از کار افتادن گره برشی، همسایگان آن پیامی را در شبکه پخش می کنند. عمل گرهایی که این پیام را دریافت می کنند در صورتیکه نزدیک ترین عمل گر نسبت به گره برشی باشند، جایگزین آن می شوند. طول گام بسته های جستجوی گره برشی عامل مهمی در تشخیص این گره ها است و افزایش آن میزان خطای کاذب را کاهش می دهد. افزایش طول گام بعد از یک حد مشخص تأثیری بر افزایش دقت تشخیص مجموعه برشی نخواهد داشت. نتایج شبیه سازی در این پایان نامه نشان می دهد که با مقدار طول گام 5 می توان به دقت تقریباً 100 درصد دست یافت. هزینه ارتباطی این الگوریتم نیز از نظر تعداد پیام های ارسال شده در این پایان نامه بررسی شده است. هزینه ارتباطی الگوریتم متناسب با مقدار طول گام افزایش افزایش خواهد یافت، اما از یک حدی به بعد مقدار طول گام تأثیری روی هزینه ارتباطی نخواهد داشت. نتایج شبیه سازی در این پایان نامه نشان می دهد که جابجایی عمل گرها باعث کاهش تعداد بخش های شبکه شده است. به منظور ارزیابی این روش از دو معیار تعداد بخش های شبکه و بزرگترین بخش متصل شبکه استفاده شده است. بزرگترین بخش متصل در شبکه دارای بیشترین تعداد حس گر متصل به هم است. میزان بهبود پشتیبانی از معیار کیفیت سرویس پوشش توسط الگوریتم بررسی شده است که نشان دهنده بهبود میزان پوشش است.